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Abstract 



The present invention provides an image matching method which allows non-linear image positional shifts to 
be corrected on a real time basis, and an economical product testing system using this method. A two 
dimensional test image, consisting of pixels arranged as a matrix of bits distributed in both the vertical 
direction and the horizontal scanning direction, and an associated reference image are subjected to template 
matching at a cell matching arithmetic unit for each of line blocks consisting of a plurality of scan lines. The 
result of the template matching are quantitatively evaluated at an evaluation unit as being good or bad, and 
positional shifts are sequentially computed according to good evaluation results. Based on the positional shifts 
thus obtained, the comparative pixel addresses are accordingly corrected before the two images are 

rir 

compared at the comparator. I I 
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U *fflLfc3MHtfcJ:9K2Bfc0>|ll]-' ft*^-*"* 
*. lRl-I3ffiro2iii«icov>T-^rop«i-57K¥jfe 

rB*©ffi«-f ftfiira&s t <sfcic^»a Lfc&E-f ft 
B*«fc«£-fc*#8s. 

l»fa»«S*tfc-lr^Sr» =fir3***lftj*»X. Yic 

. Jfclii. fflfEggi£ft;fciIK-lr,'U£7 i >'7'V- hi LTftfl 
y^v^»JIU£»<5v*TBffc©fl!«rft**:J|ErS Z. t 

V\ 

iMEtfafcWJESftfc^y^^ttJftfcS-S^T 
B«©ffc«-f ft*«r*lH-*-5 r Z&Wik-f 5 it *« 1 

[M3K94] Bfl^tt«rft**tti«!3fc*sv*T, 

KlIftBoffiBrftifcWftLfcfcOfcteB 

-r ft sma^m ttsit^fsits n#q( 3 mm<D 

[»*«s] B»©tt«i"ft*J|tai»Jifc*s^-04, 

v^o^^ftfirftS.tSrJttiEU ^WH^BI 
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4 * T©v^rft*»teE«<DBffefil:«-e-*>**ife. 

-Cfiil*(OiB»IC*f LX^^T'l'- h^s/T^^fcff 5B# 

v >x 4 $ ft s r t & #m t -r s m*g( 1 *» e. I*** 6 4 
[ff**8] t^aKi&fco^TroBfcwjMZjfeaE? 

5i¥4t7^^'f ! »^$ti57^y7'D : xi>^& 
fit, 

b* t & itm Lm^m^m-r t , 
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cofiB-fftfi<oMiE^^5 r t SrWltfc-rSBrikffiB^' 

[0 00 1] 

WS:afflLT«ia«)*HR*aESrfT'5*«, *5V^tt» B 

. ««{4B-fftS^I+iB'Ji-5^B^tc*iJffl$ft^.SWT*fe 
40 oT, W— <oHff!*r»Hlbr«8IHl*>5v^«t2«-e*a 
^ftfcIJ*x-^ro*-g-i LT^&ftyt2tS:roBiift<oH 
ffirofififM^fffiL, Sf^fiB-rft*IE^^5*-& 

3SBKBB-*- 5tOf fo5„ 
[0 0 0 2 J 
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fist**, ^ti(oiz^^izi.oxxmm^^n^mmr' 

[0 0 0 3] #5RWttK*ttLT7Jj£*l,3tt* 

* D D 0 ©*MgJg{feiIH«[©i: * 9 ^ofc 2ft £ifc$fc 

10 0 0 4] m?>^3t£O^-fiX05*jfe'l) 2tfc(DBi{fe© 
«»««rWfiB-*-5JB3!<c«)-C. 2tfc0>mfc©Htfifc{£11 

[0005] rrofcfcilfsto. 2#c©iiH&©lltB©{Sfi 
-3 < ttlHiE*rlB*±-C36fT Lfc 5 iLX'it&Zft o 

tf. *JPH*OEItffo-R*<Hl*«r7 l ^^V'- h £ Lt 

[0 0 0 6] H 5 f£'&&<Djjm^ X 5{S«T *UijE<0{t 

(W^r^-r^P-^-y- hT**)5„ JttfclJSifT K^M 
ttioitjav^r. &Aa*MKiitti«:£SLft:£iPEtt 

1 0 2©299i{fci::&£BI#fK:*t b-C*>b*»t» 30 

[0 0 0 7] l2 5f»4 6flaro-fcA';SS&;££;ft,TV'>.54&£- 

PHftte&SiHfci LT&SliflM^y 1 0 3tcA^i$ix 
T^iW^ix-So — Biffi^ro^Mflfe^SElia^^ey 1 
0 3»rA*^^yrs SVWffcfcfcS-fcA'troffiB 

■vyf'^^SiSLgBl 0 4Xftt>ti. #-tr/HSH (-fc/uffi 

T-roffifif ftfi (4x e , Ay e ) (e= 1, 2. 
3, 4, 5, 6) *53ttB^*l5. rc0 6f@Wffig-rnS 
KSoVT^&it^/SSlS 1 0 5 iCfcl^T, Jfclc^-f^W 

[0 00 8] 

x 0 i = T 1 1 xji + T 1 2 yii + T 1 3 (1) 

y 0 i = T2 1 XH + T2 2 y H + T2 3 (2) 

fcfc'U so 
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yoi : &mm&<VMm<DYT Y^* 

yn : Bmii«k«)B3iit0#!i9sat«;i-5i**ii«iroajR 

T i j : 

S^lJ^Will^r (x 0 j, yoi) t->fiCi-5ftS 

Btfcroffl:Bi"*t*iE*ttfcii*r ku^. (x,;, yii ) 

Kfc^T. JttfcSixS^SigilHfewr (xoi, 
y 0 i) <Dm%bfc&Wi1k<OT Fls* (xii, y n ) (DM 
*ASJt«»l 0 7iiA***L. {Sg£-)b-fr£ixfciIiiftO 
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tz<>X-lEX'hy&&i-Z2fc<7)mmmBi5:MX-£Z> 

fc 4 let b-f4c»*>0 tWKf^^TLS 5iaBd* 

UT43< fcftro^ y Sri^.^t LSIBris Affile ft 9 , i 
[0010] #3§SH<7) g ftll, *£3fc©£fl?T-|4& 
<BKU Efcfc— J.»9i^fc'ai£La»*tjE-C# 
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ft, la]— Hffi© 2Wfo<D 
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[0012] z<D£?te%iiv>&W<vWfo&S:&t>-£% 

[0 0 1 3] **0H::.fcaj&2»5Ml-ett, ±15 

fclc-QT^-fys- h-r y^>:/&m\ mfi2^ y 

*-:^»* r. t {c«t oT&fi-f ttft^W 

*»4*«IJ*»X, YSO&CTXW^, Y©*, XY 

[0 0 14] roJ:5*IB2o»wlcJ:5B«lffi«^-i3 
h £ *5-fe^Sr, *©Bt©f v^l^ 

«IS*fc*-3*ii*?Lfc*/u (»«-feA') *r, X, Yd) 

2*-|6l^*JJtS7 ; >'7 B U'- h^y^-V^O^Stt^Jtt 
TXt;K Y-fc/K X Y t ;KZ) 3 SSC^g L t l^t 

^Bi^y^v^ffifiwMS^BJfiS-pfoiJ, tf>o. 
*-*ttHfc»H^y^>'^tt«a j a!6v*B««M« fctt 

[0 0 15] *&W\z£Z>%3<D%WX'te. U± 

©Bfcffi«*fo*3rifctea8^-c, B«©4fc«-f*i**til 

y * £ — L T ft 5 -fe ^ * (4 S Hi * ^ * x 



6 

ftli, milE#^t*iJS^nfc^y^^^ifS*l-S^^T 
B«fc«(MrJx***a*$r£fc^fci-*B»<fc« 
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[0 0 2 1] i5S6ffl^m £l± 

VT'U — h t LXmJjCOMmzttLX'r^T'l'— 

bo niiEirfTofcT KUXSr, ffi^OBffifeco-feyUT K 
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£ -T £ r £ £ ¥f'& £ -t 5 H«ffi«*to-e:*ft £ £ T 
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[0 0 2 2] 5<C»6(D«W^M«ffi«'e h fo-fr* 
ft#1Wa>5>f >7v y? wffi«rix*-C«jEi-5 r £ 
[0 0 2 3] it #*WK±5jB7<D«W-CH\ Wii 
y ^Jw3IS«<2teWI*05>r >-^n y * Id 

[0 0 2 5] #«9!lw±5S8<D«E-CI4. tt 

ErtiSI-S^v *TffirlEAaHHfc £ &m £ * 5 H&ofi; 
«rixfrMELTfit«^to**tjE*fT5#«4:, BMEffi 

ftjt«ua»ttt»tn-r5^«t, Baffin ttiLfcasHi 

«r*TU mjfBrS3ilIf&^^I-'ti^*iJ^1-5 
[0 0 2 6] r«)J:5*!S8(OKMIwJ:5jHfB*aES« 

[0 0 2 7] 

[0 0 2 8] Bllli**WW«iS;fr|ftMi-5fc»o!gl 

«A*ifejlEo5^ v*ffij(c»/5-r-5. rco®Hg;¥®£q 
7^>fo$iatni^7^>^D^^ (LB 



(5) 

8 

0 0 , , , , LB0 k , , , L B 0 n ) Sfe 
K., 7>T s/^S: p bfj; hT*E«Jo-C-fe/u (C ok . 

Cik. • c jk> . . . c mk> Sr«J&"*~5 0 
[0 0 2 9 ] &m&fa\t*XJ)$fr$mztiZ>b. £-1? 

xv^u- h t LTiifiLfc-fe/u^ilJSi]$n, »JMr/u£ 

llXir/K Y-tr/K X Yir/KT? 3«ffidS&5 0 Xir/K± 
X^f^coffiSTnaSfflti^^^^il^-tr/UTfc^ , 

Yiryu(4Y^^(7)f4gm*»ai^O^*^^iltRir^ 
XhV , X*faK^fc^fc^I2ffiS:'&ij«fc 5 fc-tr/KZ} 

XY-fe/W4XYi^*FS]i: t#8!i*il^ir/u-C* 

s>5, xYt^rn^*fiiwt^bo5>c#*iaffiSr'&tfi2i 

[ 0 0 3 0] ilSl-fe/KDT KU*I4S&£*U 

t;v^7 Ku^^iltRir^T Ku.*38±ffl5 3 J: 9 iij^j £ 
tv5c flajx-ff* SI2B»2<Z>9-<>':/ci y$ LB 1 k+1 
^A^^ixit, ilJiir/UT KW*3B£ffl5 3 «t 9 V 
Xd 3/^ LB OktcfcSiBJR-iryuCjk^T Kl^^ (xj, 
y k ) ^tti^tU r;hJw±oTS*B»1031&-fe/u 

30 [ 0 0 3 1 ] — ilJRir/WT KU^*±fiFB3 «t 5 tU^ 
SjxfcTKl"* (x jf y k ) ttir/ur KU^SSUFPS 

(AX H , A Yk-i) SrJp»UfcT KV-^ (xj+AX 
k-1, y k +AY H ) (wffiftSix, ir^-ey^^^&tT 
9^tBfft2^7KU^^LTffl^^ti5 e fit, k = 
0 £72 £ # 1^(4, Su3S(w*5«t 5 A x k -i £ A Y k -lC0Mi4 N 
AX H =0, AY k -!=0. ±fc(4, 1 O^ftlJ^SlIl 

A Y n ) -^ffl^TAX H = A X n , AY H =AY n , 

a (Aq, AjS) 5rffl^TAX H = AQ, AY H =A 

so tt«rfttflFS*t>*# < -c# 5. 
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[0 0 3 2] ±/l>Ty=?->'2'fc%.&4X*<OTlsyi — h 

7KV^ (Ax jk , 4y jk ) T*fc5„ ::tft»7Kl' 

(xj. y k ) l:Jtt5tBM7K^-C*)5„ ft/hfflSj 
l4fffl«BJ6K*JV^THH|[JWS**L. «*.tfSj>TH 
s (TH s tte*CK**fcttW«»**»JHa«ro«li: 

tt. ®3g»£^#&«M0 2&5££P,fl#;fc7*-*7l>e># 
*tf±. ft'Mt> ¥ 

?&%k<Dm%} • *a*sJW«4ix». ft 

/MSj^x.57K^ (Axjk, Ay jk ) li¥*SJffc; 

fc*>MS r m57K^ (Ax rk , Ay rk ) i¥ 
J&ffc&SSix-C. lkt-iSffl^ixS 
(AX k , AY k ) *s«x.lf£iT«>*lwJ:9* 

[0 0 3 3] 

[til 

_ „ AXjk+AXrk+' • • 

A X k = — — 

1 + 1 + • • • 



... A y jk+ A y fk + • • • 

A Y h. = 

1 + 1 + • • • 

[0 0 3 4] tt«S*Lfc¥«&fl:«!!3l«)«t?l4. ± 

AY k ) t l^ffitDyJ iszfv •y i?<D{tLB.-ftl&. (A 
X k -l. AY k -i) 4:0>JfctMM|L*:fTV\ «*.tfAX k - 
A X k -]> 1 ©S^Clii X k = 4 Xh + 1 A 
X k ~ AXk-i<~ l©i^l4AXp4Xk-r 1"?-$- 

fctett-f^fl: (AX k . A Y k ) fcJdflH^j/^^^^J: 
ft5-f^By?llltli+i mmUSt) £ * # < i& * ;fc 

[0 0 3 5] fc*>\ iS^-fe/U-^X-fe/KO^irfiA y jk 
li*S#J<fc J^, *fcY-fe/K75#-g-(CttA x jkfiSSSbi $ 



i0 

y^wfirg-f Jx* (AX k , A Y k ) lilo3Mfi«o 
5^ y/n •> ^ OT{ifi-f ixS (AX k -i, 4Y H ) it" 
3. 

[0 0 3 6] &._t<n%m\C£ 9 Rib fctLfc^U 
«P*ixfctt«-rh* (AX k> A Yk) fc£© 

^ LB l k {coV^TOJtS5E^SrlltT-r5#^-C-H, Jt 

I*7K^ (x, y) lc J: 9 2 co&gfitftO 

Mr KU^aCfftttl 0ICJ; 5, MI*7K^ (x, 
y) fc#JSLfc»i|«ifcl0«*T K^* (x k , y k ) 

[0 0 3 7] ft*S, t^ryfV^lfe*, 1$*M&CD 

lECDgg, #Jx.lf, , , , k-1, k, k+1, , , #g 

[0 0 3 8] ilBI^'J:!), tfiJaitf, SM*7K^ 
(x k , y k ) tt«T©a:T4-;i&;h.« (k+l#B£iI 

[0 0 3 9] xk=x-AX k +i (3) 

yk=y~AYk+i (4) 

ffiU k = n<Z>£# (ft«5-V^>7*ny^(75t$) (C 

30 

x k =x-AX n 
y k =y~A Y n 

* (3) , (4) i»ii:j£;i:tktwSt-4 

xttftl> (k#S£ittiRLfc©-g-) . 
[0 0 4 0] x k =x-AX k 
y k =y- A Y k 

&L±\c£y)&tb<bfttcmmwm7 ku* (x k . yk > ir 

<t 9 S2PS^ 1 ©2»iii*»»SLW--4'!4sj*:ttW 1 1 
40 ■^fctfsjxfcw*rojfctt**a*3feff3ii, Otitis**' 

[0 04 1] ftK, *»M«3B«ffi«^'i3**«fe«>A(*; 

^mmwrnx-h &n 2 nmaet&i* ^xmm*m^x 

HI2(i J Er<om2ro|IJSff^?r*1-«Hg7'a 3/ 

[0 0 4 2] Hfd*5t/>T, REM(±S2PHffe^^e y T-fe 
SipBittWliiiffiSr^-rS. L >7*n 
y^<y77^*!)t'fc!), 0T?li 3 y ^ 
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j^yr-* VTV (F I FO^-T^) 

[0 0 4 3 ] CMUtiirA^^^S^T'AA^lC 
ic^-t^-^^nSHffe^JWT^ir ^ S E L J; 5 

*) T'fe6 0 SELiitl/^?tfc!l, ir/u^s/^^ 
SKISCMU^BAAlcttL, S*»»«jf^B#^H:»» 
«3(EB»^tt*3lEliJ«*ra»lL-CA*1-6. AD 

[0 04 4] MEU&^y^>i?mm¥ffi$V>X*fot)\ $ 
[0 0 4 5] AVUtt¥^b«»«B5-C?*)5, «SEB*fc*3 

ft*<D¥^ffi&#*5fcft^R*[a^^ 

TlO»7^^P y ^<73ffitt1'ft*i^JfctfcRi& 

<t lo^mico^-r y^O{SBrft*£«#LTl 1 > 

So 

[0 0 4 6] CEUIiSWtyH¥i»t'fc9, SflS«» 
-t;u£&;£ L 3 5. CST li-fr/UffiEIWR 

mm& <I 5 a> £ £ * ^ ct 5 1- Mfi# #7 > ^ A 1 1 ft 5 X 
5(el3:££ft6 0 Bffit J; oT»W-fe/K0»MS: 

T'fo5 0 S CTl$mVl±^T KU^*^»t-«S1-5i» 
R-fe^aftx-^UT?*)!?, S*lHfcA*£*ftl::o-3 

[0 0 4 7 ] MAGl±ktmwmr KU*«±ffl5-Cfc!9, 



(7) 

A^lHfe^);** — h^-< ^ >^*3 ±1/7^ 

LtB^t*5 0 SUBl4H:ttBi*r Ku^«»»ietas1- 

f^^ty DAM^«j*$ftfcffi«-rft**r«lfbfcT K 
^JrMl, ggiBHt^ y R EMGOit^pjST 

^^yREMifcllREMiR-T F^S^lfo 
io fc^^y (H^-tir-f) <^ffi«^b*$ftfcBf*i 7-f>- 
ypj/^/<y77^5 L BM^®i?t<bc^lIJigg J £{l7 r 

[0 0 4 8] MPUIiiflffl*|Ei=3' h-CfcD, atgy 

[0049] ^±comf&(ommwm^mi^siT\zmm 

[0 0 5 0] *!p»»»f^Nplctt, £1\ A^BflftfiS 
20 !pH«>^y REMlc*« • ffi«F$ft5 0 &le, iryvfip 

utcA^^ft. "r^-yu- h^v^^yfrnnztxxm 
[0051] ^tc, Wi^&mmftmatfe&miMLtfyj 

RfcfflCMUKA^SftSo — *\ iltRir^^^-^ 
. ^SCTi9JI**nfc7 Ku^oiiRlr/uasflRqiH* 
t^V RE Mi V ± sls-^ y ^> fWiW&CMU £ 
ft£ 0 ::t\ it^ir/M-o^T^ V^y^~> 
^HfTiSftT, I^iMai^^r-^^W^fy 
^KMffFfiBSBMEUtciSfcftlffflfiSftS. 7^>yp^ 

ft, ^7-r ^^t^iottaae-fftj:^. 
« »a^ft, ffiarfti^^y DAMfwA^^ftft^sft 

[0 0 5 2] JglEV^T, **fc^*^»2BjffttC*3(t5iS* 
^^y L BMiCf^^ftTV^^^llJ^^^-O'yn s/ 

e>ft, i'l*. iB»tt:«ffl5PCU^A^*ft5o « 
vSiSft^ ^ y R EMIw{ft»£ftT^5S*H«£>i:re7 
>T y ^ 5iil9R^iB*i±:««P CUCAA 
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AGT-£./££;Jv 7^^n^/<5-77^!ILBM 
tSZimmWi***!} REMIdA2l£;h.3„ SJiBfife^ 
^yREMia^l$^57 KU-*tel)£gg|5SUBId<fco 

zmfotemmmfc* * v r EMroB&idPg-s :t4<* 

[0 0 5 3 ] *«MiiTfli?'f^D^/<7 

7r^!) LBMWli7 Ku^?SrSJii: LTi$I» 

Lfcri^ B*r K ^ «:*><* "C 2 o©W»IB-eo««- 

[0 0 5 4] &|d, #3SWWB&{>m^to*#ar£ffl^ 
[0 0 5 5] H4fi, t fcfc«ifls«rRW-*-5 

*xfcB{fettBffe{£fi-£to*g|S2 
t'Ii!l;A*^5. Bfc{£B3-to-£g|5 2 3Cf^lt B9 
1, H 2 Id;^ LfdSfKT'fc 9 , JxfciglpBffc 
t*>721 *»S><0A*H«fe£»lE#fit«:7'f >7*n y 
*W£©&g£to*ldJ;S*{i]E£rLoo»aJU MchO 

mzmftrnk Lrm^-rs. 2 4 n&swz&x-h 9 , 

B«fctt«£to*«a»&UaSftfcaWWItaiBttJ: 5 

[0 0 5 6] «±fca^ifc*»W©IW»B»W-T?H\ IB 

[0 0 5 7] 

Lfc7-f^n.^ fttea»ctt«i*n** 

* Lffi«£*MH-<5 t v> 5 #3gW«B&<iB£to-ti:;*7te 
Ki-ST/^yXAfcfll^iWf. 8SipB«i:&2B&<a 
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